Constraint graph

Results: 103



#Item
71Combinatorial optimization / NP-complete problems / Computational complexity theory / Approximation algorithm / Maximum cut / Cut / Constraint programming / Constraint satisfaction problem / Theoretical computer science / Graph theory / Mathematics

Robust Approximation of CSPs V´ıctor Dalmau (joint work with A. Krokhin) Universitat Pompeu Fabra Robust Approximation of CSPs – p. 1/3

Add to Reading List

Source URL: www.fields.utoronto.ca

Language: English - Date: 2011-08-15 16:22:53
72Theoretical computer science / Software engineering / VIATRA / GReAT / Model transformation / Action / Object Constraint Language / GrGen / Unified Modeling Language / Graph rewriting / Mathematics

The Graph Rewriting and Transformation Language: GReAT

Add to Reading List

Source URL: www.isis.vanderbilt.edu

Language: English - Date: 2009-09-17 15:02:03
73Pose / Robot control / Graph / Tree / Mathematics / Decomposition method / Computer vision / Artificial intelligence / Constraint programming

Weak Constraints Network Optimiser Cyrille Berger Abstract— We present a general framework to estimate the parameters of both a robot and landmarks in 3D. It relies on the use of a stochastic gradient descent method fo

Add to Reading List

Source URL: www.ida.liu.se

Language: English - Date: 2012-10-09 04:46:25
74Constraint programming / Graph / Flow network / Local consistency / Matroid theory / Graph theory / Mathematics / Theoretical computer science

Incremental Dynamic Controllability Revisited Mikael Nilsson and Jonas Kvarnstr¨om and Patrick Doherty Department of Computer and Information Science Link¨oping University, SE[removed]Link¨oping, Sweden {mikni,jonkv,pat

Add to Reading List

Source URL: www.ida.liu.se

Language: English - Date: 2013-03-25 09:28:17
75NP-complete problems / Constraint programming / Steiner tree problem / Maximum flow problem / Tree / T-tree / B-tree / Peer-to-peer / Decomposition method / Graph theory / Mathematics / Theoretical computer science

5072 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 57, NO. 8, AUGUST 2011 Peer-to-Peer Streaming Capacity Sudipta Sengupta, Senior Member, IEEE, Shao Liu, Minghua Chen, Mung Chiang, Senior Member, IEEE,

Add to Reading List

Source URL: research.microsoft.com

Language: English - Date: 2012-01-19 22:20:59
76Constraint programming / Graph coloring / NP-complete problems / Constraint satisfaction problem / Bipartite graph / Graph / Complexity of constraint satisfaction / Path decomposition / Graph theory / Mathematics / Theoretical computer science

Exploiting Bipartiteness to Identify Yet Another Tractable Subclass of CSP Marcus Bjareland? Peter Jonsson?? Dept. of Comp. and Info. Sci. Linkopings universitet

Add to Reading List

Source URL: www.ida.liu.se

Language: English - Date: 2012-01-24 05:34:39
77Programming paradigms / Graph drawing / Radial tree / Requirement / Electric / Database index / ACE / Software / Computing / Constraint programming

Programming by Manipulation for Layout Thibaud Hottelier Ras Bodik Kimiko Ryokai

Add to Reading List

Source URL: www.eecs.berkeley.edu

Language: English - Date: 2014-08-25 13:22:16
78Computer programming / Constraint satisfaction problem / Constraint satisfaction / Search algorithm / Constraint graph / Boolean satisfiability problem / Decomposition method / Constraint programming / Theoretical computer science / Software engineering

Constraint Satisfaction Problems (CSPs) Hal Daumé III Computer Science University of Maryland [removed]

Add to Reading List

Source URL: www.umiacs.umd.edu

Language: English - Date: 2012-02-07 10:46:32
79Applied mathematics / Graphical model / Constraint graph / Graph / EXPRESS / Record linkage / Causality / Data model / Entity-relationship model / Mathematics / Graph theory / Constraint programming

idMesh: Graph-Based Disambiguation of Linked Data Philippe Cudré-Mauroux Parisa Haghani

Add to Reading List

Source URL: people.csail.mit.edu

Language: English - Date: 2009-02-12 11:04:20
80Cluster analysis / Graph coloring / Data mining / Geostatistics / Constrained clustering / K-means clustering / NP-complete / Consensus clustering / Complexity of constraint satisfaction / Statistics / Theoretical computer science / Mathematics

Intractability and Clustering with Constraints Ian Davidson [removed] S.S. Ravi [removed]

Add to Reading List

Source URL: www.machinelearning.org

Language: English - Date: 2008-12-01 11:26:24
UPDATE